Applying Random Testing to Constrained Interaction Testing

نویسندگان

  • Yasuhiro Hirasaki
  • Hideharu Kojima
  • Tatsuhiro Tsuchiya
چکیده

This paper discusses interaction testing using random testing. Random testing can generate test cases very fast; but directly applying this method to interaction testing may result in insufficient interaction coverage if constraints exist over parameter values. We propose a random testing approach that is tailored to constrained interaction testing to solve this problem. In this approach, if a test case that was randomly generated violates the constraints, then new test cases are systematically generated to compensate the loss in interaction coverage that would be caused by simply discarding that constraint-violating test case. The technical challenge here is how to reduce the number of those newly generated test cases. We propose a novel algorithm for this purpose and two methods that can be incorporated in the algorithm. Experimental results show that the proposed approach can generate test suites very fast and that the proposed two methods work very effectively in reducing the number of additional test cases. Keywords—Random testing, combinatorial interaction testing, constraints

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Security testing of session initiation protocol implementations

The mechanisms which enable the vast majority of computer attacks are based on design and programming errors in networked applications. The growing use of voice over IP (VOIP) phone technology makes these phone applications potential targets. We present a tool to perform security testing of VOIP applications to identify security vulnerabilities which can be exploited by an attacker. Session Ini...

متن کامل

Design of Accelerated Life Testing Plans for Products Exposed to Random Usage

< p>Accelerated Life Testing (ALT) is very important in evaluating the reliability of highly reliable products. According to ALT procedure, products undergo higher stress levels than normal conditions to reduce the failure times. ALTs have been studied for various conditions and stresses. In addition to common stress such as temperature and humidity, random usage can also be considered as anoth...

متن کامل

A Review of Covering Arrays and Their Application to Software Testing

Problem statement: As a complex logic system, software may suffer from different source of faults. Those faults can be avoided by applying different testing processes. It appears recently that the interaction among the system factors represents a common source of faults. Software function properly, all input factors and their interactions of the software need to be tested i.e., exhaustive testi...

متن کامل

Low Power March Memory Test Algorithm for Static Random Access Memories (TECHNICAL NOTE)

Memories are most important building blocks in many digital systems. As the Integrated Circuits requirements are growing, the test circuitry must grow as well. There is a need for more efficient test techniques with low power and high speed. Many Memory Built in Self-Test techniques have been proposed to test memories. Compared with combinational and sequential circuits memory testing utilizes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014